k-Selection and Sorting in the SINR Model
نویسندگان
چکیده
We study algorithms and lower bounds for k-selection and sorting in the SINR model. For the problem of finding the k-th smallest value in the network, we provide a O(log n) algorithm based on the aggregation trees presented in [3]. We argue that any algorithm using this approach has runtime Ω(log n/ log log n). We show that sorting can be done in Θ(n) time slots.
منابع مشابه
Medical student selection and society: Lessons we learned from so-ciological theories
The aim of this study was to show the interaction between the society, applicants and medical schools in terms of medical student selection. In this study, the trends to implement social factors in the selection process were highlighted. These social factors were explored through functionalism and conflict theories, each focusing on different categories of social factors. While functionalist th...
متن کاملAn Improved Hybrid Model with Automated Lag Selection to Forecast Stock Market
Objective: In general, financial time series such as stock indexes have nonlinear, mutable and noisy behavior. Structural and statistical models and machine learning-based models are often unable to accurately predict series with such a behavior. Accordingly, the aim of the present study is to present a new hybrid model using the advantages of the GMDH method and Non-dominated Sorting Genetic A...
متن کاملA hybrid DEA-based K-means and invasive weed optimization for facility location problem
In this paper, instead of the classical approach to the multi-criteria location selection problem, a new approach was presented based on selecting a portfolio of locations. First, the indices affecting the selection of maintenance stations were collected. The K-means model was used for clustering the maintenance stations. The optimal number of clusters was calculated through the Silhou...
متن کاملA Fuzzy Multi-Objective Supplier Selection Model with price and wastages considerations
The present paper aims to propose a fuzzy multi-objective model to allocate order to supplier in uncertainty conditions and for multi-period, multi-source, and multi-product problems at two levels with wastages considerations. The cost including the purchase, transportation, and ordering costs, timely delivering or deference shipment quality or wastages which are amongst major quality asp...
متن کاملAn Improved K-Nearest Neighbor with Crow Search Algorithm for Feature Selection in Text Documents Classification
The Internet provides easy access to a kind of library resources. However, classification of documents from a large amount of data is still an issue and demands time and energy to find certain documents. Classification of similar documents in specific classes of data can reduce the time for searching the required data, particularly text documents. This is further facilitated by using Artificial...
متن کامل